Error bounds for linear complementarity problems of weakly chained diagonally dominant B-matrices
نویسنده
چکیده
In this paper, new error bounds for the linear complementarity problem are obtained when the involved matrix is a weakly chained diagonally dominant B-matrix. The proposed error bounds are better than some existing results. The advantages of the results obtained are illustrated by numerical examples.
منابع مشابه
Inequalities for the minimum eigenvalue of M-matrices
Let A be a nonsingular M -matrix, and τ(A) denote its minimum eigenvalue. Shivakumar et al. [SIAM J. Matrix Anal. Appl., 17(2):298-312, 1996] presented some bounds of τ(A) when A is a weakly chained diagonally dominant M -matrix. The present paper establishes some new bounds of τ(A) for a general nonsingular M -matrix A. Numerical examples show that the results obtained are an improvement over ...
متن کاملEla Inequalities for the Minimum Eigenvalue of M-matrices∗
Let A be a nonsingular M -matrix, and τ(A) denote its minimum eigenvalue. Shivakumar et al. [SIAM J. Matrix Anal. Appl., 17(2):298-312, 1996] presented some bounds of τ(A) when A is a weakly chained diagonally dominant M -matrix. The present paper establishes some new bounds of τ(A) for a general nonsingular M -matrix A. Numerical examples show that the results obtained are an improvement over ...
متن کاملWeakly Chained Matrices and Impulse Control
This work is motivated by numerical solutions to Hamilton-Jacobi-Bellman quasivariational inequalities (HJBQVIs) associated with combined stochastic and impulse control problems. In particular, we consider (i) direct control, (ii) penalized, and (iii) explicit control schemes applied to the HJBQVI problem. Scheme (i) takes the form of a Bellman problem involving an operator which is not necessa...
متن کاملWeakly Chained Matrices, Policy Iteration, and Impulse Control
This work is motivated by numerical solutions to Hamilton-Jacobi-Bellman quasivariational inequalities (HJBQVIs) associated with combined stochastic and impulse control problems. In particular, we consider (i) direct control, (ii) penalized, and (iii) semi-Lagrangian discretization schemes applied to the HJBQVI problem. Scheme (i) takes the form of a Bellman problem involving an operator which ...
متن کاملA fast and stable test to check if a weakly diagonally dominant matrix is an M-matrix
We present a test for determining if a substochastic matrix is convergent. By establishing a duality between weakly chained diagonally dominant (w.c.d.d.) Lmatrices and convergent substochastic matrices, we show that this test can be trivially extended to determine whether a weakly diagonally dominant (w.d.d.) matrix is a nonsingular M-matrix. The test’s runtime is linear in the order of the in...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
دوره 2017 شماره
صفحات -
تاریخ انتشار 2017